A butterfly‐based direct solver using hierarchical LU factorization for Poggio‐Miller‐Chang‐Harrington‐Wu‐Tsai equations
نویسندگان
چکیده
منابع مشابه
A Comparison of Pivoting Strategies for the Direct LU Factorization
We combine the idea of the direct LU factorization with the idea of the pivoting strategy in the usual Gaussian elimination and show that two so-called total scaled and total pivoting strategies can be employed in addition to the traditional pivoting strategies: partial scaled, partial, and direct diagonal. In this paper we o er a general LU factorization with total scaled pivoting algorithm fr...
متن کاملLU Factorization of Non-standard Forms and Direct Multiresolution Solvers
In this paper we introduce the multiresolution LU factorization of non-standard forms (NS-forms) and develop fast direct multiresolution methods for solving systems of linear algebraic equations arising in elliptic problems. The NS-form has been shown to provide a sparse representation for a wide class of operators, including those arising in strictly elliptic problems. For example, Green’s fun...
متن کاملLU factorization for feature transformation
Linear feature space transformations are often used for speaker or environment adaptation. Usually, numerical methods are sought to obtain solutions. In this paper, we derive a closed-form solution to ML estimation of full feature transformations. Closed-form solutions are desirable because the problem is quadratic and thus blind numerical analysis may converge to poor local optima. We decompos...
متن کاملA High-Order Fast Direct Solver for SingularPoisson Equations
We present a fourth order numerical solution method for the singular Neumann boundary problem of Poisson equations. Such problems arise in the solution process of incompressible Navier–Stokes equations and in the time-harmonic wave propagation in the frequence space with the zero wavenumber. The equation is first discretized with a fourth order modified Collatz difference scheme, producing a si...
متن کاملParallelizing LU Factorization
Systems of linear equations can be represented by matrix equations of the form A~x = ~b. LU Factorization is a method for solving systems in this form by transforming the matrix A into a form that makes backwards and forward susbstitution feasible. A common algorithm for LU factorization is Gaussian elimination, which I used for my serial and parallel implementations. I investigated using async...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Microwave and Optical Technology Letters
سال: 2018
ISSN: 0895-2477,1098-2760
DOI: 10.1002/mop.31166